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SUBLINEAR AND CONTINUOUS ORDER-PRESERVING 
FUNCTIONS FOR NONCOMPLETE PREORDERS 

GIANNI BOSI AND MAGALI E. ZUANON 



Abstract. We characterize the existence of a nonnegative, sublinear 
and continuous order-preserving function for a not necessarily complete 
preorder on a real convex cone in an arbitrary topological real vector 
space. As a corollary of the main result, we present necessary and suf- 
ficient conditions for the existence of such an order-preserving function 
for a complete preorder. 



1. Introduction 

Necessary and sufficient conditions for the existence of a continuous linear 
order-preserving function for a complete preorder on a topological real vector 
space are already found in the literature (see e.g. Candeal and Indurain [10] 
and Neuefeind and Trockel [17]). It is well known that there are important 
applications of such results in expected utility theory and collective decision 
making. A characterization of the existence of a continuous linear utility 
function for a complete preorder on a convex set in a normed real vector 
space was presented by Bultel [7]. Further, some authors were concerned 
with the existence of a homogeneous of degree one and continuous order- 
preserving function for a complete preorder on a real cone in a topological 
real vector space (see e.g. Bosi [2], Bosi, Candeal and Indurain [3], and 
Dow and Werlang [13]). More recently, Bosi and Zuanon [5] presented a 
characterization of the existence of a nonnegative, homogeneous of degree 
one and continuous order-preserving function for a noncomplete preorder on 
a real cone in a topological real vector space. In a different context, other 
authors were concerned with the existence of an additive order-preserving 
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function on a completely preordered semigroup (see e.g. Allevi and Zuanon 
[1], and Candeal, de Miguel and Indurain [9]). Bosi and Zuanon [6] presented 
a characterization of the existence of a Choquet integral representation for 
a complete preorder on the space of all continuous real- valued functions on 
a compact topological space. 

In this paper we provide an axiomatization of the existence of a nonnega- 
tive, sublinear and continuous order-preserving function for a not necessarily 
complete preorder on a real convex cone in a topological real vector space. 
All the results we present are based upon the notion of a decreasing scale (or 
linear separable system) which was introduced by Herden [14, 15] in order 
to characterize the existence of a continuous order-preserving function for 
a preorder on a topological space (see also Burgess and Fitzpatrick [8] , and 
Mehta [16]). 

It should be noted that such a topic can be of some interest in the appli- 
cations to economics. Consider the following example concerning decision 
theory under uncertainty. Let M = {fi n : n £ {1, . . . , n*}} be a finite family 
of concave capacities on a measurable space (Q,A), with 0, the state space, 
and A a a -algebra of subsets of Q. We recall that a capacity fi on A (i.e., a 
function from A into [0, 1] such that ^(0) = 0, = 1, and /J-(A) < /J,(B) 
for all A C B, A, B £ A) is said to be concave if for all sets A,B £ A, 



(see e.g. Chateauneuf [11]). Let X be a real convex cone of nonnegative real 
random variables (i.e., measurable real functions) on (O, A), and assume that 
X is contained in L 1 (0, A, n n ) for every n £ {1, . . . , n*}, where L 1 (f2, A, [i) 
stands for the normed space of all the real random variables x such that the 
Choquet integral 



is finite (see e.g. Denneberg [12]). Define a binary relation -< on X as follows: 



It is clear that ■< is a preorder on X, and that ^ is not complete in general. 
For every n £ {1,... ,n*}, denote by r n the norm topology on X which is 
associated to [i n , and let r be any (vector) topology on X which is stronger 
than T n for all n £ {1, . . . ,n*} (i.e., r ra C r for all n £ {1, . . . ,n*}). Then 
the real-valued function u on X defined by 



is a nonnegative, sublinear and r-continuous order-preserving function for 
Indeed, it is clear that x < y implies u(x) < u(y) for all x,y £ X. 
If x ~< y, then we have u(x) < u(y), since f^xd/in < f n ydfj, n for all n £ 
{1, . . . ,n*}, and there exists at least one index n £ {1, . . . ,n*} such that 



n(A UB) + n(A nB)< n(A) + 




x -< y if and only if / xdjx n < / yd[i n for all n £ {1, . . . , n*}. 
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xdfj,n < J n ydfifi- Further, u is sublinear since the functional x — > J n xd[i n 
is sublinear for all n £ {1, . . . , n*}. Finally, u is r-continuous since the 
functional x — > f n xd[i n is r n -continuous, and therefore r-continuous for all 
n £ {!,-•• (see Denneberg [12, Proposition 9.4]). 



2. Notation and preliminaries 

A preorder ^ on an arbitrary set X is a reflexive and transitive binary 
relation on X. The strict part and the symmetric part of a given preorder ^ 
will be denoted by -<, and respectively ~. A preorder ^ on a set X is said 
to be complete if for any two elements x, y £ X either x ^ y or y ■< x. 

If ^ is a preorder on a set X, then the pair (X, ^) will be referred to 
as a preordered set. Define, for every x £ X, L^(x) = {z £ X : z ~< x}, 
U^(x) = {z £ X : x -< z). 

Given a preordered set (X, <), a real- valued function u on X is said to 

be 

1. increasing if u(x) < it(y) for every x,y £ X such that x <y\ 

2. order-preserving if it is increasing and u(x) < for every x,y £ X 
such that x <y. 

If (X, ^) is a preordered set, and r is a topology on X, then the triple 
(X, r, ^) will be referred to as a topological preordered space. If (X, t, ^) is 
a topological completely preordered space, then the complete preorder ^ is 
said to be continuous if L^(x) and U^(x) are open subsets of X for every 

Given a preordered set (X, :<), a subset A of A is said to be decreasing if 
y £ A whenever y ^ x and x £ A. 

In the sequel, the symbol Q ++ will stand for the set of all positive 

rational (real) numbers. If (X, r) is a topological space, then denote by A 
the topological closure of any subset A of A. 

We say that a family Q = {G r : r £ Q ++ } is a countable decreasing 
scale (countable linear separable system) in a topological preordered space 

(X,T,^)if 

1. G r is an open decreasing subset of X for every r £ Q ++ ; 

2. G ri C G r2 for every ri,r2 € Q ++ such that n < r2] 

3. {J G r = X. 

If E is a real vector space, then define, for every subset A of E and any 
real number t, tA = {ta : a £ A}. Further, if A and B are any two subsets 
of a (real) vector space E, then define A + B = {a + b : a £ A,b £ B}. 

A subset X of a real vector space E is said to be 

1 . a reaZ cone if tx £ X for every i£l and t £ M ++ ; 

2. a reai convex cone if it is a real cone and x + y £ X for every x, y € X. 
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A real-valued function u on a real cone X in a real vector space E is 
said to be homogeneous of degree one if u(tx) = tu(x) for every x G X and 
t G R++. 

A real-valued function u on a real convex cone X in a real vector space 
E is said to be sublinear if it is homogeneous of degree one and subadditive 
(i.e., u(x + y) < u{x) + u(y) for every x,y G X). 

Given a topological real vector space E, denote by r the vector topology for 
E (i.e., the topology on E which makes the vector operations continuous). 

If X is any subset of a topological real vector space E, denote by tx the 
topology induced on X by the vector topology r on E. 

If (X, ^) is a preordered real cone in a topological real vector space E, 
then we say that a countable decreasing scale Q = {G r : r G Q ++ } in 
(X, tx, ^0 is homogeneous if gG> = G qr for every q,r £ Q ++ . 

If (X, -<) is a preordered real convex cone in a topological real vector 
space E, then we say that a countable decreasing scale Q = {G r : r G Q ++ } 
in (X, rx, ^0 is subadditive if G g + G r C G g+r for every q, r G Q ++ . 

3. Existence of a sublinear continuous order-preserving 

function 

In the following theorem we characterize the existence of a nonnegative, 
sublinear and continuous order-preserving function for a not necessarily com- 
plete preorder on a real convex cone in a topological real vector space. 

Theorem 3.1. Let < be a preorder on a real convex cone X in a topological 
real vector space E. Then the following conditions are equivalent: 

1. There exists a nonnegative, sublinear and continuous order-preserving 
function u for ■<. 

2. There exists a homogeneous and subadditive countable decreasing scale 
Q = {G r : r G Q ++ } in (X,tx, ^) such that for every x,y G X with 
x -< y there exist r\ , r-i G Q ++ with 

ri < r2,x G G ri and y g" G r - 2 . 

Proof. (1) =>■ (2). Assume that there exists a nonnegative, sublinear and 
continuous order-preserving function u for -<. Define G r = u _1 ([0,r[) for 
every r G Let us show that Q = {G r : r G Q ++ } is a homogeneous 

and subadditive countable decreasing scale satisfying condition (2). Using 
the fact that u is nonnegative and order-preserving, we have that for every 
x,y G X such that x -< y, there exist r\,r2 G Q ++ such that u(x) < r*i < 
r 2 < u(y), and therefore x G G ri , y g" G r2 . Further, since u is homogeneous 
of degree one, 

qG r = qu~ l ([0,r[) = u~ l ([0, qr[) = G qr for every q,r G Q ++ . 

Hence, Q is homogeneous. It only remains to show that Q is subadditive. 
To this aim, consider any two rational numbers q, r G Q ++ , and let z G 
G q + G r . Then there exist two elements x,y G X such that z = x + y, 
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u(x) < q, u(y) < r. Hence, using the fact that u is subadditive, we have 
u(z) = u(x + y) < u(x) + u(y) < q + r, and therefore z G G q+r . 
(2) =4> (1). Define, for every x G X, 

u{x) = inf{r G Q ++ : x G G r }- 

Then u is a nonnegative continuous order-preserving function for ■<. Indeed, 
by using the fact that G r is a decreasing set for every r G it is easily 

seen that u is increasing. Further, u is order-preserving by condition (2) 
above, and u is continuous since u{x) = inf{r G Q ++ : x G G r } (see e.g. 
Theorem 1 in Bosi and Mehta [4] for details). In order to show that u 
is homogeneous of degree one, it suffices to prove that for no r G Q ++ , 
and x G X it is u(rx) ^ ru(x). Then the thesis follows by a standard 
continuity argument. This part of the proof is already found in Bosi and 
Zuanon [5, Theorem 1]. Nevertheless, we present all the details here for 
reader's convenience. By contradiction, assume that there exist r G Q ++ , 
and x G X such that u(rx) < ru{x). Then, from the definition of u, there 
exists r' G Q ++ such that u(rx) < r' < ru(x), rx G G r i. Since u{x) > 
it follows that x G" G r i = ^G r i, and therefore we arrive at the contradiction 

rx G r >. Analogously it can be shown that for no r G Q ++ , and x G X it is 
ru{x) < u(rx). It remains to prove that u is subadditive. By contradiction, 
assume that there exist two elements x,y G X such that u(x) + u(y) < 
u{x + y). Then, from the definition of u, there exist two rational numbers 
q, r G Q ++ such that u(x) + u(y) < q + r < u(x + y), x G G q , y G G r . 
Since the countable decreasing scale Q = {G r : r G Q ++ } is subadditive, we 
have x + y G G q + r , and therefore q + r < u{x + y) is contradictory from the 
definition of u. This consideration completes the proof. □ 

If ■< is a homothetic complete preorder on a real cone X in a real vector 
space E (i.e., x <y entails tx < ty for every x,y G X, and t G then 
consider the following subcones of X: 

Xq = {x G X : x ~ tx for some positive real number t / 1}; 
X + = {x £ X : x ~< tx for some real number t > 1}; 
X_ = {x G X : tx -< x for some real number t > 1}. 
In the following corollary, we present a characterization of the existence 
of a nonnegative, sublinear and continuous order-preserving function for a 
complete preorder on a real convex cone in a topological real vector space. 
We recall that, given a preordered set (X, ^), a subset A of X is said to be 
an order-dense subset of (X, ■<) if for every x,y G X such that x ~< y there 
exists a £ A such that x < a <y. 

Corollary 3.2. Let < be a complete preorder on a real convex cone X in 
a topological real vector space E, and assume that Xq and X + are both 
nonempty, while X^ is empty. Then the following conditions are equivalent: 

1. There exists a nonnegative, sublinear and continuous order-preserving 
function u for <. 
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2. The following conditions are satisfied: 

(a) ^ is homothetic; 

(b) ^ is continuous; 

(c) The set {qx + : q G Q ++ } is an order-dense subset of (X + , ■<) for 
every element x + G X + ; 

(d) x ~ y for every x, y G Xo; 

(e) x -< x + /or ewery i: 6 lo, i + £ X + ; 

(f) x + y -< + r)x + /or ewery x,y G X, x + G X + , g, r G Q ++ smc/i 
£/iai x -< gx + , y ~< rx + . 

Proof. (1) (2). Assume that there exists a nonnegative, sublinear and 
continuous order-preserving function u for <. Then it is clear that ■< is 
homothetic and continuous. If we consider any element x + G X such that 
x + -< tx + for some real number t > 1, then it is necessarily u(x+) > 0, and 
therefore, using the fact that « is homogeneous of degree one, condition (2c) 
easily follows. Finally, it is easily seen that conditions (2d), (2e) and (2f) 
are verified. 

(2) =^> (1). Consider any element x + G X such that x + -< tx + for some 
real number t > 1, and let G r = L^(rx + ) for every r G Q ++ . Then it is 
easy to check that the family Q = {G r : r G Q ++ } is a countable decreasing 
scale satisfying condition (2) of Theorem 3.1. Indeed, by homotheticity of 
if!, x -< rx+ is equivalent to qx -< qrx+ (q G Q ++ ), and therefore Q is homo- 
geneous (see Bosi and Zuanon [5, Corollary 2]). Further, Q is subadditive by 
condition (2f) since, for every q, r G Q ++ , and x, y G X, x G G q and y G G r 
is equivalent to x -< qx + and y -< rx + , which implies x + y -< (g + r)x + 
or equivalently x + y G G q + r . Finally, by condition (2c) above, for every 
x, y G X such that x -< y there exist ri, r2 G Q ++ such that 

H < r 2 , x -< r\x + -< r 2 x + -< y, 

or equivalently 

xGL^(rix + ), y0L^(r 2 x + ). 
So the proof is complete. □ 

Denote by the zero vector in a real vector space E. In the following 
corollary we are concerned with a sublinear representation of a complete 
preorder on a real convex cone containing the zero vector. 

Corollary 3.3. Let < be a complete preorder on a real convex cone X in 
a topological real vector space E, and assume that X + is nonempty, while 
X- is empty. If in addition belongs to X, then there exists a nonnegative, 
sublinear and continuous order-preserving function u for -< if and only if 
■< is homothetic and continuous, and it satisfies condition (2f) of Corollary 
3.2. 

Proof. From the corollary in Bosi, Candeal and Indurain [3], there exists 
a nonnegative, homogeneous of degree one and continuous order-preserving 
function u for -<. Indeed, the complete preorder -< on the real (convex) 
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cone X is nomothetic and continuous, and we have in addition € X. Let 
us show that u must be subadditive as a consequence of condition (2f) of 
Corollary 3.2. Assume by contraposition that there exist x, y € X such that 
u(x) + u(y) < u(x + y), and consider any element x + £ X + . Then it must 
be u{x + ) > since u is a homogeneous of degree one utility function for ^, 
and there exist two positive rational numbers q and r such that 

u(x) + u(y) < (q + r)u(x+) < u(x + y), x -< qx + , y<rx + . 

But here we have a contradiction since it should be u(x + y) < (q + r)u(x + ) 
by condition (2f) of Corollary 3.2. So the proof is complete. □ 
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